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AMENDMENTS TO THE CILAIMS 

This listing of the claims replaces all prior versions, and listings, of claims 



in the application: 
LISTING OF CILAIMS 



Cancelled- 

(Currently Amended) The method as claimed in claim Jr-3_wherein the step 
of querying is performed by *iie-a_first edge router in the network. 

i. (Currently Amended) A method of establishing explicit constrained edge- 

to-edge paths in a one of an Internet Protocol (IP), MPLS and Optical network that 
uses a modified open shortest path first (OSPF) routing protocol for constraint 
route distribution and path computation, comprising steps of: 

Dtovisiomng at least one OSPF router in the netw ork that supooits 

constraint nath setup with traffic engineerin g route exchange router fTE-Xl 
functionality! 

Th e m e tk - od as claimed in o loim 1 wherein tho step of s e nding id perform e d 

fey ponding — fee — TE LSAs — sending traffic en gineering link — State 

advertisement fTE-LSA^ messages directly via unicast ,froTn the OSPF 
routers to only tbe^nearest one of the at least one TE-X, without flooding 
tlie TE-LSAs to other routers in the network, to permit each of the at least 
one TE-X to maintain a traffic engineering link-state database ( T E-LSPB)i 
and 

querying the nearest one of the at least one TE-X to obtain an explicit edg^ 
tn-edp; e path satisfying specified traffic engineerin g fTE^ constraints. 

4. (Currently Amended) The method as claimed in claim 4^3__further 
comprising a step of discovering the nearest one of the at least one TE-X via 
normal OSPF Router Link-State Advertisement messages. 
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(Original) The method as claimed in claim 4 further comprising 

a step of compiling and storing a list of all TE-Xs in a routing area and using the 
list to select a nearest TE-X based on a route cost factor associated with a shortest 
path route to respective TE-Xs in the list. 

(Currently Amended) A method as claimed in claim 4-l.further comprising 
a step of discovering peer TE-Xs in the network by learning at each TE-X of other 
TE-Xs using normal OSPF Router Link-State Advertisement messages (Router 
LSAs), and storing a list of other TE-Xs discovered in the network. 



9. 



10. 



(Original) A method as claimed in claim 6 further comprising a 

step of sending one of a Hello and Keep- Alive message directly via imicast to each 
other TE-X discovered in the network, 

(Currently Amended) The method as claimed in claim 7 further comprising 
a step of sending traffic engineering link states from each of the at least one TE-X 
to each other TE-X discovered in the network using a bi-directional 
comTnunications connection set ut> w ith each other TE-X. in order to synchronize 
the TE-LSDBs. 

(Currently Amended) The method as claimed in claim W wherein each of 
the at least one TE-X advertises its capability as a TE-X using a TE-bit in an 
Options field of Router Link-State Advertisement (Router LSA) messages. 

(Currently Amended) The method as claimed in claim « forther 

comprising a step of sending resources reserved (RR) TE-LSAs from the TE-X 
directly to peer TE-Xs in the networ k usin^ a bi-d irectional communications 
connection set un with each peer TE-X to advise the peer TE-Xs of resources 
reserved when an explicit constrained path is established. 
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11. (Currently Aineiided) The method as claimed in claim 10 fiirther 
comprising a step of sending a release explicit route message from an OSPF router 
that requested an explicit constrained path jiirectly via unicast to the nearest TE-X, 
after the explicit constrained path is released, to permit ihe TE-X to flush RR 
TE LSAs related to the explicit constrained path that was released. 

12. (Currently Amended) The method as claimed in claim 11 further 
comprising a step of sending resource reserved (RK) TE-LSAs from the TE-X to 
peer TK-Xfi using a bi-directional communications co nnection set up with each 
peer TE-X in the network to permit the peer TE-Xs to flush the RR TE-LSAs 
related to the explicit constrained path that was released, 

13. (Currenay Amended) The method as claimed in claim -1— 3_wherein the 
TE-LSAs include type, length, value (TLV) fields to define router addresses and 
link states. 

14. (Original) The method as claimed in claim 13 wherein the 
TE-LSAs further include sub-TLV fields. 

15. (Original) The method as claimed in claim 14 wherein the 
sub-TLV is a VPN sub-TLV used to indicate to other nodes in the network the 
VPN Identifier (VPN ID) that is associated with a router. 

16. (Original) The method as claimed in claim 14 wherein the 
sub-TLV is a Replicating Capable sub-TLV used to indicate to other nodes that a 
router is capable of replicating data to more than one end point. 
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17. (Currently Amended) A titiffic engineering route exchange router (TE-X) 

in a network that uses an open shortest path first (OSPF) routing protocol, 
comprising: 

a) a traffic engineering link-state data base (TE-LSDB) compiled using traffic 
engineering link-state advertisement (TE-LSA) messages received directly 
via unicast fr om OSPF routers in the network each TF^X in the network 
receiving the TE-LSAs onlv from OS PF routers that have determined that the 
TE-X is a nearest one of the TE-Xs in the network ; and 

b) a messaging system for exchanging TE-LSA messages with peer TE-Xs in 
the r.fttTvnr k using a bi-directional conn nunications connection set up with 
each peer TE-X : 

18- (Original) The TE-X as claimed in claim 17 wherein the TE-X 

is an area border router (ABR). 

19. (Currently Amended) The TE-X as claimed in claim 18 wherein the ABR 
exchanges summary TE-LSAs with peer TE-Xs in other routing areas to provide 
information respecting paths across nnnthar the other routing a feaarcas, and 
available resources associated with the paths. 

20. (Original) The TE-X as claimed in claim 17 wherein on 
initialization the TE^X advertises its presence in the network using router Imk-state 
advertisement (Router LS A) messages. 

21. (Currently Amended) The TE-X as claimed in claim 17 wherein a TE-bit is 
set in the Router LSA messages to advertise te-other routers in the network that the 
TE-X has traffic engineering route exchange capability, 

22. (Original) The TE-X as claimed in claim 17 wherein the TE-X 
discovers peer TE-Xs in the nerwork. 
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23. (Original) The TE-X as claimed m claim 22 wherein the TE-X 
discovers peer TE-Xs in the network by exchanging normal OSPF routing 
information wiHi other routers in the network and creating adjacencies with 
neighbors in the network. 

24. (Original) The TE-X as claimed in claim 23 wherein the TE-X 
further derives and stores a list of peer TE-Xs in the network using a downloaded 
domain link-state database. 

25. (Currently Amended) The TE-X as claimed in claim 24 wherein the TE-^X 
further sends one of Hello and Keep-Alive messages directly via unicast to the 
other TE-Xs in the list^ in order to discover a designated TE-X and a backup 
designated TE-X in the network. 

26. (Original) A TE-X as claimed in claim 25 wherein the TE-X 
exchanges TE-LSA messages with the designated TE-X after peering with the 
designated TE-X, to obtain all cuirent TE-LSAs for the network, and stores the 
TE-LSAs in the TE-LSDB. 

27. (Original) A TE-X as claimed in claim 26 wherein the TE-X 
flushes from the TE-LSDB obsolete TE-LSAs when more cxorrent TE-LSAs are 
received from an OSPF router in the network, which originated the TE-LSA. 

28. (Original) A TE-X as claimed in claim 17 wherein the TE-X: 

a) accepts queries from a first OSPF edge router for an explicit route between 
the first OSPF edge router and a second OSPF edge router in the network; 

b) computes the explicit route using information stored in the TE-LSDB; and 

c) sends information relating to the explicit route to the first OSPF edge router. 
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29, 



30. 



(Currently AmeBded) A TTE-X as claimed in claim 27 wherein the TE-X 

updates the TE-LSDB when the informatioD respecting the explicit route is sent to 
the first QSPF edge router. 

(Currently Amended) A method of reducing traffic engineering messaging 
loads in an OSPF network, comprising steps of: 

configuring at least one OSPF router in the OSPF network as a traffic 

engineeriug route exchange router (TE-X); 
b> Aftfibfag- provisioning t he at least one TE-X to advertise to other OSPF 

routers in the networ k to permit the other OSPF routcrQ to diotribut o traffic 

oagincoring link otatc advertiscmont (TC LSA) mcaDagca to at loaat ono 

^gSrX; and 

^ c^ahling- provisioning t he other OSPF routers in the network to send ^ 
traflic engineering link state advertisement (T E-LSA) messages directly_via 
unicast to only a nearest one of the at least one TE-X, and to query .Qnly the 
nearest one of the at least one TE-X for an explicit route to an edge router in 
the network. 



31. 



(Currently Amended) The method as claimed in claim 30 further 
comprising a step of enabling the at least one TE-X to build a traffic engineering 
link-state database (TE-LSDB) using the at Icaat ono T E-LSA messages sent 
directly via unicast from the OSPF routers in the network , and fiirther enabling the 
TE-X to u$e the TE-LSDB for computing the explicit route. 



32. (Currently Amended) The method as claimed in claim 31 further 

comprising a step of enabling the at least one TE-X to send copies of the TE-LSA 
messages directl y using a bi-directional communicarions c onnection set up with 
eachj-te-peer TE - Xs T E-X in the OSPF network, and to receive TE LSA messages 
directly using a bi-directional communications connection set ut> with each from 
peer ^ ffi - Xs TE-X in the OSPF network. 
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33. 



34. 



35. 



36. 



37. 



(Original) Tlie method as claimed in claim 32 further 

comprising a step of enabUng the at least one TE-X to flush outdated TE-LSAs 
from the TE-LSDE wheo a more current TE-LSA is received. 

(Currently Amended) The method as claimed in claim 30 further 
comprising steps of: 

^ enabling the other OSPF routers in the network to compile a list of the at 
least one TE-X in the network using network routing information;.^ 

b) to select the nearest TE-X based on a least cost route of respective routes to 
respective ones of the at least one TE-X. 

(Original) The method as claimed in claim 34 further 

comprising a step of enabling the other OSPF routers in the network to select a 
nearest TE-X by sending a probe message to the at least one TE-X in an order of 
least cost roate until a one of the at least one TE-X acknowledges the probe 
message, thereby accepting to serve as nearest TE-X to the other OSPF router 
sending the probe message. 

(Currentty Amended) The method as claimed in claim 35 further 
comprising a step of enabling the other OSPF routers in the network to select a 
backup TE-X by sending a probe message to TE-Xs remaining after selecting the 
nearest TE-X m an order of least cost route until a one of the remaining TEXs 
TE-Xs acknowledges the probe message, thereby accepting to serve as backup 
TE-X to the other OSPF router sending the probe message. 

(Original) The method as claimed in claim 30 further 

comprising a step of enabling the at least one TE-X to advertise to other OSPF 
routers in the network using a TE-bit in an Option field of an OSPF Router LSA 
message. 
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38. (Currently Amended) A data network that uses an open shortest path first 
(OSPF) routing protocol, comprising; 

a) a plurality of OSPF routers, at least one of the OSPF routers being 
prnvisioned t o function as a traffic engineering route exchange router 
(TE X); and 

b) a remainder of the routers being ada^ted-Ero yisioned _to send traffic 
engineering link-State advertisement (TE-LSA) messages directly via unicast 
to only a nearest one of the at least one TE-X, to enable the nearest e»e-TE-X 
to maintain a traffic engineering link-state database (TE-LSDB) for 
computing explicit routes between edge routers in the data network. 

39. (Currently amended) A data network as claimed in claim 38 wherein the at 
^eas tnearest eae^TE-X is further adapted to send a copy of each TE-LSA received 
fi:om the other OSPF routers in the data network directly using a b^c^rectional 
communications connection set up with ^ each peer TE-X in the data network. 

40. (Currently amended) A data network as claimed in claim 39 wherein the 
other routers in the data network query the nearest one of the at least one TE-X to 
obtain an explicit route to another router in the data network. 

41 . (Currently Amended) A data network as claimed in claim 38 wherein the at 
least^ft^iearest TE-X is an area border router (ABR) in a routing area of the data 
network. 

42. (Currently Amended) A data network as claimed in clakn 38 wherein the at 
logjt onenearest TE-X is an autonomous system border router (ASBR) in an 
autonomous system of the data network, 



PAGE 15/23 * RCVD AT 7/5/2004 2:24:59 PM [Eastern Daylight Time] * SVR:USPTO€FXRF-1/0 « DNIS:8729306 * CSID:613 230 6706 * DURATION (mm-ss):07-20 



07/05/:2004 14:27 FAi 613 230 8706 OGILVY RENAULT 12)016 



* T>*-«to Serial No.: 09/704,291 

Commissioner for Patents 

Page 11 

43. (Currently Amended) A data network as claimed in claim 41 wherein the 
ABit-A^Rj)eers with TE-Xs in other routing areas of the data network to which 
the ABR-,£i^BR.is connected. 

44 (Original) A data network as claimed in claim 42 wherein the 

ASBR peers with TE-Xs in other autonomous systems and other routing areas of 
the data network to which the ASBR is connected. 

45. (Currently Amended) A data network as claimed in claim 39-38_wherein 
the data network is one of an Internet Protocol (IP), Multi-protocol Label Switched 
(MPLS), and Optical network. 
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